home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 16 / CU Amiga Magazine's Super CD-ROM 16 (1997-10-16)(EMAP Images)(GB)[!][issue 1997-11].iso / CUCD / Graphics / Ghostscript / source / gspath1.c < prev    next >
C/C++ Source or Header  |  1997-06-29  |  11KB  |  377 lines
  1. /* Copyright (C) 1989, 1995, 1996, 1997 Aladdin Enterprises.  All rights reserved.
  2.   
  3.   This file is part of Aladdin Ghostscript.
  4.   
  5.   Aladdin Ghostscript is distributed with NO WARRANTY OF ANY KIND.  No author
  6.   or distributor accepts any responsibility for the consequences of using it,
  7.   or for whether it serves any particular purpose or works at all, unless he
  8.   or she says so in writing.  Refer to the Aladdin Ghostscript Free Public
  9.   License (the "License") for full details.
  10.   
  11.   Every copy of Aladdin Ghostscript must include a copy of the License,
  12.   normally in a plain ASCII text file named PUBLIC.  The License grants you
  13.   the right to copy, modify and redistribute Aladdin Ghostscript, but only
  14.   under certain conditions described in the License.  Among other things, the
  15.   License requires that the copyright notice and this notice be preserved on
  16.   all copies.
  17. */
  18.  
  19. /* gspath1.c */
  20. /* Additional PostScript Level 1 path routines for Ghostscript library */
  21. #include "math_.h"
  22. #include "gx.h"
  23. #include "gserrors.h"
  24. #include "gsstruct.h"
  25. #include "gxfixed.h"
  26. #include "gxfarith.h"
  27. #include "gxmatrix.h"
  28. #include "gzstate.h"
  29. #include "gspath.h"
  30. #include "gzpath.h"
  31. #include "gscoord.h"            /* gs_itransform prototype */
  32.  
  33. /* ------ Arcs ------ */
  34.  
  35. /* Conversion parameters */
  36. #define degrees_to_radians (M_PI / 180.0)
  37.  
  38. /* Forward declarations */
  39. /*
  40.  * Because of an obscure bug in the IBM RS/6000 compiler, the int argument
  41.  * for arc_add must come before the floatp arguments.
  42.  */
  43. typedef enum {
  44.   arc_nothing,
  45.   arc_moveto,
  46.   arc_lineto
  47. } arc_action;
  48. private int arc_add(P10(gs_state *, arc_action, segment_notes,
  49.   floatp, floatp, floatp, floatp, floatp, floatp, floatp));
  50.  
  51. int
  52. gs_arc(gs_state *pgs,
  53.   floatp xc, floatp yc, floatp r, floatp ang1, floatp ang2)
  54. {    return gs_arc_add(pgs, false, xc, yc, r, ang1, ang2, true);
  55. }
  56.  
  57. int
  58. gs_arcn(gs_state *pgs,
  59.   floatp xc, floatp yc, floatp r, floatp ang1, floatp ang2)
  60. {    return gs_arc_add(pgs, true, xc, yc, r, ang1, ang2, true);
  61. }
  62.  
  63. int
  64. gs_arc_add(gs_state *pgs, bool clockwise, floatp axc, floatp ayc, floatp arad,
  65.   floatp aang1, floatp aang2, bool add_line)
  66. {    double ar = arad;
  67.     fixed ang1 = float2fixed(aang1), ang2 = float2fixed(aang2), adiff;
  68.     double ang1r;        /* reduced angle */
  69.     gs_sincos_t sincos;
  70.     double x0, y0, sin0, cos0;
  71.     double x3r, y3r;
  72.     arc_action action = (add_line ? arc_lineto : arc_moveto);
  73.     segment_notes notes = sn_none;
  74.     int code;
  75.  
  76. #define fixed_90 int2fixed(90)
  77. #define fixed_180 int2fixed(180)
  78. #define fixed_360 int2fixed(360)
  79.     if ( ar < 0 )
  80.        {    ang1 += fixed_180;
  81.         ang2 += fixed_180;
  82.         ar = - ar;
  83.        }
  84.     ang1r = fixed2float(ang1 % fixed_360);
  85.     gs_sincos_degrees(ang1r, &sincos);
  86.     sin0 = ar * sincos.sin, cos0 = ar * sincos.cos;
  87.     x0 = axc + cos0, y0 = ayc + sin0;
  88.     if ( clockwise )
  89.        {    /* Quadrant reduction */
  90.         while ( ang1 < ang2 ) ang2 -= fixed_360;
  91.         while ( (adiff = ang2 - ang1) < -fixed_90 )
  92.            {    double w = sin0; sin0 = -cos0; cos0 = w;
  93.             x3r = axc + cos0, y3r = ayc + sin0;
  94.             code = arc_add(pgs, action, notes,
  95.                        ar, x0, y0, x3r, y3r,
  96.                        x0 + cos0, y0 + sin0);
  97.             if ( code < 0 ) return code;
  98.             x0 = x3r, y0 = y3r;
  99.             ang1 -= fixed_90;
  100.             action = arc_nothing;
  101.             notes = sn_not_first;
  102.            }
  103.        }
  104.     else
  105.        {    /* Quadrant reduction */
  106.         while ( ang2 < ang1 ) ang2 += fixed_360;
  107.         while ( (adiff = ang2 - ang1) > fixed_90 )
  108.            {    double w = cos0; cos0 = -sin0; sin0 = w;
  109.             x3r = axc + cos0, y3r = ayc + sin0;
  110.             code = arc_add(pgs, action, notes,
  111.                        ar, x0, y0, x3r, y3r,
  112.                        x0 + cos0, y0 + sin0);
  113.             if ( code < 0 ) return code;
  114.             x0 = x3r, y0 = y3r;
  115.             ang1 += fixed_90;
  116.             action = arc_nothing;
  117.             notes = sn_not_first;
  118.            }
  119.        }
  120.     /* Compute the intersection of the tangents. */
  121.     /* We define xt and yt as separate variables to work around */
  122.     /* a floating point bug in one of the SPARC compilers. */
  123.     /* We know that -fixed_90 <= adiff <= fixed_90. */
  124.        {    double trad =
  125.           tan(fixed2float(adiff) * (degrees_to_radians / 2));
  126.         double xt = x0 - trad * sin0, yt = y0 + trad * cos0;
  127.         gs_sincos_degrees(fixed2float(ang2), &sincos);
  128.         code = arc_add(pgs, action, notes,
  129.                    ar, x0, y0,
  130.                    (axc + ar * sincos.cos),
  131.                    (ayc + ar * sincos.sin),
  132.                    xt, yt);
  133.        }
  134.     return code;
  135. }
  136.  
  137. int
  138. gs_arcto(gs_state *pgs,
  139.   floatp ax1, floatp ay1, floatp ax2, floatp ay2, floatp arad, float retxy[4])
  140. {    double xt0, yt0, xt2, yt2;
  141.     gs_point up0;
  142. #define ax0 up0.x
  143. #define ay0 up0.y
  144.     /* Transform the current point back into user coordinates. */
  145.     int code = gs_currentpoint(pgs, &up0);
  146.  
  147.     if ( code < 0 )
  148.       return code;
  149.        {    /* Now we have to compute the tangent points. */
  150.         /* Basically, the idea is to compute the tangent */
  151.         /* of the bisector by using tan(x+y) and tan(z/2) */
  152.         /* formulas, without ever using any trig. */
  153.         double dx0 = ax0 - ax1, dy0 = ay0 - ay1;
  154.         double dx2 = ax2 - ax1, dy2 = ay2 - ay1;
  155.         /* Compute the squared lengths from p1 to p0 and p2. */
  156.         double sql0 = dx0 * dx0 + dy0 * dy0;
  157.         double sql2 = dx2 * dx2 + dy2 * dy2;
  158.         /* Compute the distance from p1 to the tangent points. */
  159.         /* This is the only messy part. */
  160.         double num = dy0 * dx2 - dy2 * dx0;
  161.         double denom = sqrt(sql0 * sql2) - (dx0 * dx2 + dy0 * dy2);
  162.  
  163.         /* Check for collinear points. */
  164.         if ( denom == 0 )
  165.            {    code = gs_lineto(pgs, ax1, ay1);
  166.             xt0 = xt2 = ax1;
  167.             yt0 = yt2 = ay1;
  168.            }
  169.         else        /* not collinear */
  170.            {    double dist = fabs(arad * num / denom);
  171.             double l0 = dist / sqrt(sql0), l2 = dist / sqrt(sql2);
  172.  
  173.             if ( arad < 0 )
  174.               l0 = -l0, l2 = -l2;
  175.             xt0 = ax1 + dx0 * l0;
  176.             yt0 = ay1 + dy0 * l0;
  177.             xt2 = ax1 + dx2 * l2;
  178.             yt2 = ay1 + dy2 * l2;
  179.             code = arc_add(pgs, arc_lineto, sn_none,
  180.                        arad, xt0, yt0, xt2, yt2, ax1, ay1);
  181.            }
  182.        }
  183.     if ( retxy != 0 )
  184.       { retxy[0] = xt0;
  185.         retxy[1] = yt0;
  186.         retxy[2] = xt2;
  187.         retxy[3] = yt2;
  188.       }
  189.     return code;
  190. }
  191.  
  192. /* Internal routine for adding an arc to the path. */
  193. private int
  194. arc_add(gs_state *pgs, arc_action action, segment_notes notes,
  195.   floatp r, floatp x0, floatp y0, floatp x3, floatp y3, floatp xt, floatp yt)
  196. {    gx_path *path = pgs->path;
  197.     floatp dx = xt - x0, dy = yt - y0;
  198.     double dist = dx * dx + dy * dy;
  199.     double r2 = r * r;
  200.     floatp fraction;
  201.     gs_fixed_point p0, p3, pt, cpt;
  202.     int code;
  203.  
  204.     /* Compute the fraction coefficient for the curve. */
  205.     /* See gx_path_add_partial_arc for details. */
  206.     if ( dist >= r2 * 1.0e8 )    /* almost zero radius; */
  207.                 /* the >= catches dist == r == 0 */
  208.       fraction = 0.0;
  209.     else
  210.       fraction = (4.0/3.0) / (1 + sqrt(1 + dist / r2));
  211.     if_debug8('r',
  212.           "[r]Arc f=%f p0=(%f,%f) pt=(%f,%f) p3=(%f,%f) action=%d\n",
  213.           fraction, x0, y0, xt, yt, x3, y3, (int)action);
  214.     if (    (code = gs_point_transform2fixed(&pgs->ctm, x0, y0, &p0)) < 0 ||
  215.         (code = gs_point_transform2fixed(&pgs->ctm, x3, y3, &p3)) < 0 ||
  216.         (code = gs_point_transform2fixed(&pgs->ctm, xt, yt, &pt)) < 0 ||
  217.         (code =
  218.          (action == arc_nothing ? 0 :
  219.           action == arc_lineto &&
  220.            gx_path_current_point(path, &cpt) >= 0 ?
  221.           gx_path_add_line(path, p0.x, p0.y) :
  222.           /* action == arc_moveto */
  223.           gx_path_add_point(path, p0.x, p0.y))) < 0
  224.        )
  225.       return code;
  226.     return gx_path_add_partial_arc_notes(path, p3.x, p3.y, pt.x, pt.y,
  227.                          fraction, notes);
  228. }
  229.  
  230. /* ------ Path transformers ------ */
  231.  
  232. int
  233. gs_dashpath(gs_state *pgs)
  234. {    gx_path fpath;
  235.     int code;
  236.  
  237.     if ( gs_currentdash_length == 0 )
  238.       return 0;            /* no dash pattern */
  239.     code = gs_flattenpath(pgs);
  240.     if ( code < 0 )
  241.       return code;
  242.     code = gx_path_expand_dashes(pgs->path, &fpath,
  243.                      (const gs_imager_state *)pgs);
  244.     if ( code < 0 )
  245.       return code;
  246.     gx_path_release(pgs->path);
  247.     *pgs->path = fpath;
  248.     return 0;
  249. }
  250.  
  251. int
  252. gs_flattenpath(gs_state *pgs)
  253. {    gx_path fpath;
  254.     int code;
  255.     if ( !pgs->path->curve_count ) return 0;    /* no curves */
  256.     code = gx_path_flatten_accurate(pgs->path, &fpath, pgs->flatness,
  257.                     pgs->accurate_curves);
  258.     if ( code < 0 ) return code;
  259.     gx_path_release(pgs->path);
  260.     *pgs->path = fpath;
  261.     return 0;
  262. }
  263.  
  264. int
  265. gs_reversepath(gs_state *pgs)
  266. {    gx_path rpath;
  267.     int code = gx_path_copy_reversed(pgs->path, &rpath, 1);
  268.     if ( code < 0 ) return code;
  269.     gx_path_release(pgs->path);
  270.     *pgs->path = rpath;
  271.     return 0;
  272. }
  273.  
  274. /* ------ Accessors ------ */
  275.  
  276. int
  277. gs_upathbbox(gs_state *pgs, gs_rect *pbox, bool include_moveto)
  278. {    gs_fixed_rect fbox;        /* box in device coordinates */
  279.     gs_rect dbox;
  280.     int code = gx_path_bbox(pgs->path, &fbox);
  281.  
  282.     if ( code < 0 )
  283.       return code;
  284.     /* If the path ends with a moveto and include_moveto is true, */
  285.     /* include the moveto in the bounding box. */
  286.     if ( path_last_is_moveto(pgs->path) && include_moveto )
  287.       { gs_fixed_point pt;
  288.         gx_path_current_point_inline(pgs->path, &pt);
  289.         if ( pt.x < fbox.p.x )
  290.           fbox.p.x = pt.x;
  291.         if ( pt.y < fbox.p.y )
  292.           fbox.p.y = pt.y;
  293.         if ( pt.x > fbox.q.x )
  294.           fbox.q.x = pt.x;
  295.         if ( pt.y > fbox.q.y )
  296.           fbox.q.y = pt.y;
  297.       }
  298.     /* Transform the result back to user coordinates. */
  299.     dbox.p.x = fixed2float(fbox.p.x);
  300.     dbox.p.y = fixed2float(fbox.p.y);
  301.     dbox.q.x = fixed2float(fbox.q.x);
  302.     dbox.q.y = fixed2float(fbox.q.y);
  303.     return gs_bbox_transform_inverse(&dbox, &ctm_only(pgs), pbox);
  304. }
  305.  
  306. /* ------ Enumerators ------ */
  307.  
  308. /* Start enumerating a path */
  309. int
  310. gs_path_enum_init(gs_path_enum *penum, const gs_state *pgs)
  311. {    gx_path *copied_path = gx_path_alloc(pgs->memory, "gs_path_enum_init");
  312.     int code;
  313.  
  314.     if ( copied_path == 0 )
  315.       return_error(gs_error_VMerror);
  316.     code = gx_path_copy(pgs->path, copied_path, 1);
  317.     if ( code < 0 )
  318.     {    gs_free_object(pgs->memory, copied_path, "gs_path_enum_init");
  319.         return code;
  320.     }
  321.     gx_path_enum_init(penum, copied_path);
  322.     penum->pgs = pgs;
  323.     penum->copied_path = copied_path;
  324.     return 0;
  325. }
  326.  
  327. /* Enumerate the next element of a path. */
  328. /* If the path is finished, return 0; */
  329. /* otherwise, return the element type. */
  330. int
  331. gs_path_enum_next(gs_path_enum *penum, gs_point ppts[3])
  332. {    gs_fixed_point fpts[3];
  333.     gs_state *pgs = (gs_state *)penum->pgs;        /* discard const */
  334.     int pe_op = gx_path_enum_next(penum, fpts);
  335.     int code;
  336.  
  337.     switch ( pe_op )
  338.       {
  339.     case 0:                /* all done */
  340.     case gs_pe_closepath:
  341.         break;
  342.     case gs_pe_curveto:
  343.         if ( (code = gs_itransform(pgs,
  344.                        fixed2float(fpts[1].x),
  345.                        fixed2float(fpts[1].y),
  346.                        &ppts[1])) < 0 ||
  347.              (code = gs_itransform(pgs,
  348.                        fixed2float(fpts[2].x),
  349.                        fixed2float(fpts[2].y),
  350.                        &ppts[2])) < 0 )
  351.           return code;
  352.     case gs_pe_moveto:
  353.     case gs_pe_lineto:
  354.         if ( (code = gs_itransform(pgs,
  355.                        fixed2float(fpts[0].x),
  356.                        fixed2float(fpts[0].y),
  357.                        &ppts[0])) < 0 )
  358.           return code;
  359.     default:            /* error */
  360.         break;
  361.        }
  362.     return pe_op;
  363. }
  364.  
  365. /* Clean up after a pathforall. */
  366. void
  367. gs_path_enum_cleanup(gs_path_enum *penum)
  368. {    if ( penum->copied_path != 0 )        /* don't do it twice ... */
  369.                         /* shouldn't be needed! */
  370.     {    gx_path_release(penum->copied_path);
  371.         gs_free_object(penum->pgs->memory, penum->copied_path,
  372.                    "gs_path_enum_cleanup");
  373.         penum->path = 0;
  374.         penum->copied_path = 0;
  375.     }
  376. }
  377.